package FibonacciSequence;
//1，1，2，3，5，8，13，21，34，...求第45位数是多少
public class GetNumber {
    public static void main(String[] args) {
        int array[]=new int[100];
        array[0]=1;array[1]=1;
        int location=45;
        for (int i=2;i<45;i++)
        {
            array[i]=array[i-1]+array[i-2];
        }
        System.out.println("1，1，2，3，5，8，13，21，34，...求第45位数是："+array[44]);

    }
}
